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DETAILED ACTION 
Response to Amendment 

1 . Acknowledgment is made of applicant's amendment filed on June 2, 2010. 
Claims 1-13 are presented for examination. 
Claims 1-4, 6-10 and 13 are amended. 

Claim Objections are withdrawn in light of amendment by the applicant(s). 
Drawing Objections are withdrawn in light of amendment by the applicant(s). 
Claim Rejections U.S.C. 112 are withdrawn in light of amendment by the 
applicant(s). 



Response to Argument 

2. Applicant's arguments filed in the amendment filed on June 2, 2010, have been 
considered but are moot in view of the new ground(s) of rejection. 



Claim Objections 

3. Claims 1, 2, 3, 8 and 13 are objected to because of the following informalities: 
In Claims 1 , 3 and 13, the claims recite "first substance data" and "second 

substance data" which is not clear and confuse. 

All data that is stored in a primary database (e.g. main database) is called "first 

substance data", and all data that is stored in an update database (e.g. secondary 

database or temporary database) is called "second substance data." 
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For example, a restaurant's address has been changed. A new address is 
created at the server. When a navigation device downloads the new address, if it stores 
the same information into secondary database, this information will be called second 
substance data. However, if the said information is stored in the primary database, it is 
called first substance data. 

It Is confusing when "second substance data" in the update database is moved 
(i.e. update or transfer) to the primary database. Will "second substance data" now be 
called "first substance data" or "second substance data?" Or will "second substance 
data" be still called "second substance data?" 

Examiner suggests the applicant(s) to remove the term "first" and "second". For 
example, "a plurality of set of substance data is stored in the first database on 
navigation device" and "a different set of substance data is stored in the update 
database" are much clear. 

Claim 8 recites "non-target index" which is not clear. It leaves the examiner In 
doubt as to the meaning of the features to which they refer. 

For the above objections, appropriate clarifications are required. 

Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in section 
102 of this title, if the differences between the subject matter sought to be patented and the prior art are such that the 
subject matter as a whole would have been obvious at the time the invention was made to a person having ordinary skill 
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in the art to which said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

4. Claims 1-5 and 9-13 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Tanaka et al. (U.S. Pub. No.: US 2002/0013658 Al, hereinafter, Tanaka), in view of 
Miyahara (U.S. Pub. No.: U.S. 2003/0028316), and further in view of Bourdoncle et al. 
(U.S. Pub. No.: US 2002/0052894 Al, hereinafter Bourdoncle) and further in view of 
Umezu et al. (U.S. Patent No.: US 6,980,907, hereinafter Umezu). 

Claim 1 is rejected as substantially similar as claim 3, for the similar reasons. 
For claim 3, Tanaka discloses a search data update system, comprising: 
a navigation apparatus that uses search data (Tanaka: paragraph [0007], "to 

provide a navigation system, in which registered locations input 
by users can be made a subject of an alphabet-based search", 
paragraph [0008], "to provide a navigation system, in which 
registered locations input by users can be made a subject of a 
facility search or a surroundings search based on a facility 
type-based search ."); and 

a search data providing apparatus that provides update search data to the 
navigation apparatus to be used to update initial search data (Tanaka: page 2, 
paragraph [0035]), wherein: 

the navigation apparatus includes a storage device at which the initial 
search data constituted with search tree data having a tree structure and a 
plurality of sets of first substance data each specified based upon the search tree 
data are stored, and an update data obtaining device that obtains the update 
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search data from the search data providing apparatus, wherein the first 
substance data include facility information (Tanaka: page 1, paragraph [0003], "in 

a navigation system... location names of various facilities are 
preliminarily stored as a search list and a target location is 
searched from an input location name by the use of the search 
list. This search is conducted alphabetically in Japanese 50- 
alphabet system...", paragraph [0009], "...has a rewritable memory which 
originally stores data of a plurality of locations... the navigation 
system registers and stores data of the new location in the 
rewritable memory in addition to the data of the plurality of 
locations...", page 2, paragraph [0029], "...retrieving the map data from a 
map data memory medium...", paragraph [0032], "...For registering the new 
location... This specified location is registered as a memory 
location...", paragraph [0038], "a memory location is registered in a 
search list separate from an original search list, which pre- 
stores names of locations such as facilities, in place of 
updating an original search list (first embodiment)"); 

the update search data are provided in units of individual sets of second 
substance data, wherein the second substance data include attached thereto an 
index as a search key to be used in a search in correspondence to each set of 
second substance data, do no include data specified based upon the search tree 
data , and include facilitv information (Tanaka: page 2, paragraph [0032], "a new 
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location is registered ...This specified location is registered as 
a memory location ." paragraph [0038], "a memory location is registered 
in a search list separate from an original search list, which 
pre-stores names of locations such as facilities, in place of 
updating an original search list (first embodiment )", page 3, 
paragraph [0047], "retrieves at step 501 the data of name, area and 
facility type of the new location specified by the user as well 
as the location data such a coordinate specified by the cursor. 
The control unit 8 then updates the search list a step 502 with 
those new retrieved data .", page 3, paragraph [0044], "The surrounding 
location may be limited to be within a fixed radius from the 
specified location.", .", page 2, paragraph [0039], "...the control unit 8 
then forms a new search list. ..separately from the original search 
list"); 

upon obtaining the update search data from the search data providing 
apparatus, the update data obtaining device stores the obtained update search 
data into the storage device separately from the initial search data (Tanaka: page 

1 , paragraph [0009], "a navigation system has a rewritable memory 
which originally stores data of a plurality of locations. When a 
user inputs a new location other than the plurality of locations, 
the navigation system registers and stores data of the new 
location in the rewritable memory in addition to the data of the 
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plurality of locations.", page 2, paragraphs [0033]-[0040], "...The control 
unit 8 retrieves the name and data of the registered location at 
step 301 in the similar manner as at step 101 (FIG. 3) . The 
control unit 8 then forms a new search list at step 302 to add 
the name of the memory location separately from the original 
search list. Specifically, as shown in FIG. 7B, a new search tree 
is formed in the new search list in addition to the original 
search tree shown in FIG. 7A, when "A RA KI SA N TA KU" in 
Japanese (Mr. Araki's home in English) is registered as the name 
of the memory location..."); and 

the navigation apparatus further includes a search device that executes a 
substance data search by using both the search tree data the initial search data 
stored in the storage device to execute a tree -based search and using the index 
attached to each set of second substance data of the update search data stored 
in the storage device to conduct an inde x-based search, in correspondence to 
input of a character for search (Tanaka: page 1 , paragraph [0009], page 2, paragraph 
[0032], "a new location is registered by the control unit 8 as 
shown in FIG. 3. For registering the new location", paragraph [0033], 
"The control unit 8 retrieves the name and data of the registered 
location at step 101 ." page 2, paragraphs [0033]-[0040], (note: "information to 
be used" can be broadly interpreted as ANY information and data: e.g. search tree 
data)). 
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However, Tanaka does not explicitly disclose the update search data are 
provided in units of individual sets of second substance data, wherein the second 
substance data include attached thereto an index as a search key. 

Miyahara discloses the update search data are provided in units of 
individual sets of second substance data, wherein the second substance data 
include attached thereto an index as a search key (page 1 , paragraph [0010], 
"producing the map data divided into a plurality of sets of map 
data that are mutually-independent set by set, the divided map 
data being stored in the server"). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to improve upon "Navigation system and method capable 
of registering new locations" as taught by Tanaka by implementing 
"Satellite navigation system of which map data are partially 
updateable" 88 taught by Miyahara, because it would provide Tanaka's system with 
the enhanced capability of "to greatly reduce an amount of data to be 
re-loaded when map data is updated." (Miyahara: page 1, paragraph [0010]). 

However, Tanaka and Miyahara do not explicitly disclose the navigation 
apparatus further includes a search device that executes a substance data search 
by using both the search tree data the initial search data stored in the storage 
device to execute a tree -based search and using the index attached to each set of 
second substance data of the update search data stored in the storage device to 
conduct an inde x-based search. 
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Bourdoncle discloses a search device that executes a substance data 
search by using both the search tree data the initial search data stored in the 
storage device to execute a tree -based search and using the index attached to 
each set of second substance data of the update search data stored in the 

storage device to conduct an index -based search (Bourdoncle et al.: page 1 , 

paragraph [0008], "...There is also proposed a search among site 
categories. Such a search is actually an independent category- 
search in a separate database. The results of the search are 
displayed to the user under the list of related searches. The 
results are displayed as a list of documents or sites..." page 3, 
paragraph [0042], "...selection of sites or documents among a database 
of indexed or partially indexed documents or sites, may be 
carried out in any way known in the art ." pages 5-6, paragraph [0070], 
"The database being provided.. .It is advantageous that the 
categories be organized in a tree structure for ease of 
navigation among the categories."). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to improve upon "Navigation system and method capable 
of registering new locations" as taught by Tanaka by implementing 
"Searching tool and process for unified search using categories 

and keywords" as taught by Bourdoncle, because it would provide Tanaka and 
Miyahara's system with the enhanced capability of "...There is also proposed a 
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search among site categories. Such a search is actually an 
independent category search in a separate database ." (Bourdoncle: 
paragraph [0008]). 

Tanaka, Miyahara and Bourdoncle do not explicitly disclose the second 
substance data are stored in a non-tree structure. 

Umezu discloses the second substance data are stored in a non-tree 
structure (Umezu: column 5. line 64 - column 6. line 2 "fig. 8 is a diagram 

illustrating a format of the differential update data. Just as 
the map data, the differential update data consists of files, 
each of which includes one type of data. Each file contains 
header information and a plurality of update data #0-#n.")i 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to improve upon "Navigation system and method capable 
of registering new locations" as taught by Tanaka by implementing "Map 
data processing unit" as taught by Umezu, because it would provide Tanaka, 
Miyahara and Bourdoncle's modified system with the enhanced capability of "a batch 
update section for collectively updating all the map data to the 
latest version map data in accordance with the update data fed 
from the update data input section; a dynamic update section for 
updating the map data to the latest version map data in 
accordance with the update data fed from the update data input 
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section every time the map data becomes necessary; an update 
method selecting section for selecting one of the batch update 
section and dynamic update section in response to the update 
data; and a map data" (Umezu: column 1, lines 56-67) and "...the map data 
processing unit can switch the update method between the batch 
update and the dynamic update in response to the update data. As 
a result, it offers an advantage of being able to perform the 
update to the latest version map data without affecting the 
operation speed of the navigation, with minimizing the time of 
precluding the use of the navigation." (Umezu: column 2, lines 1-7). 

Claim 13 is rejected as substantially similar as claim 3, for the similar reasons. 

For claim 2, Tanaka discloses an modified update method performed by a 
server and a control device of a navigation apparatus for updating search data 
used in a navigation apparatus according to claim 1, further comprising: 

storing, by the control devices, the second substance data having the 
index as the update data in the navigation apparatus separately from the initial 
searchdata (Tanaka: page 1, paragraph [0009], "...originally stores data of a 
plurality of locations. When a user inputs a new location other 
than the plurality of locations, the navigation system registers 
and stores data of the new location in the rewritable memory in 
addition to the data of the plurality of locations...", page 3, 
paragraph [0047], "retrieves at step 501 the data of name, area and 
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facility type of the new location specified by the user as well 
as the location data such a coordinate specified by the cursor. 
The control unit 8 then updates the search list a step 502 with 
those new retrieved data.", page 2, paragraphs [0033]-[0040]). 

For claim 4, Tanaka discloses a modified search data update system 
according to claim 3, wherein: 

upon obtaining new update search data, the update data obtaining device 
in the navigation apparatus sorts entire update search data including the new 
update search data and the update search data already stored in the storage 
device based upon the index to be used in a search and stores the sorted update 
search data in the storage device (Tanaka: page 1, paragraphs [0009], [0010], page 
2, paragraph [0031], "...search list is stored in the form of search 
tree so that the target location is searched for in the Japanese 
alphabetical order...", paragraph [0035], "searches for the target 
location from the input location name at step 202 by using the 

updated search list.", paragraph [0039], where "second storage device" is read 
on "rewritable memory"). 

For claim 5, Tanaka discloses a modified search data update system 
according to claim 3 wherein: 

the navigation apparatus further includes a control device that executes 
navigation processing including route search and route guidance by using the 
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first or second substance data obtained via the search device (Tanaka: page 1 , 
paragraphs [0003], [0004], page 2, paragraph [0030]). 

For claim 9, Tanaka discloses a modified search data update system 
according to claim 3, wherein: 

the update data obtaining device in the navigation apparatus transmits to 
the search data providing apparatus information indicating a range of search data 
to be updated; and if update search data are available over the range of search 
data to be updated indicated in the received information, the search data 
providing apparatus provides the update search data over the range to the 
navigation apparatus (Tanaka: page 3, paragraph [0044], "The surrounding 
location may be limited to be within a fixed radius from the 

specified location .", where "may be limited" indicates it can update over a fixed 
radius, page 2, paragraph [0032], page 3, paragraphs [0045]- [0047]). 

For claim 10, Tanaka discloses a modified search data update system 
according to claim 3. 

However, Tanaka does not explicitly disclose wherein: the update data 
obtaining device in the navigation apparatus transmits to the search data 
providing apparatus information related to a version of the update data stored in 
the second storage device; and if a newer version of substance data than the 
version indicated in the received information is available, the search data 
providing apparatus provides the update search data corresponding to the newer 
version of the substance data to the navigation apparatus. 
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Miyahara discloses wherein: the update data obtaining device in the 
navigation apparatus transmits to the search data providing apparatus 
information related to a version of the update data stored in the second storage 
device (Miyahara: page 6, paragraphs [0096] and [0097]); and if a newer version of 
substance data than the version indicated in the received information is available, 
the search data providing apparatus provides the update search data 
corresponding to the newer version of the substance data to the navigation 
apparatus (Miyahara: page 6, paragraphs [0096]-[0098]). 

For claim 11, Tanaka discloses a modified navigation apparatus in a search 
data update system according to claim 3 (Tanaka: page 1 , paragraph [0007], page 2, 
paragraphs [0029]-[0030]). 

For claim 12, Tanaka discloses a modified search data providing apparatus 
in a search data update system according to claim 3 (Tanaka: page 2, paragraphs 
[0029]-[0030]). 
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5. Claims 6 and 7 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Tanaka et al. (U.S. Pub. No.: US 2002/0013658 Al, hereinafter, Tanaka), in view of 
Miyahara (U.S. Pub. No.: U.S. 2003/0028316) and further in view of Bourdoncle et al. (U.S. 
Pub. No.: US 2002/0052894 Al, hereinafter Bourdoncle) and further in view of Umezu et al. 
(U.S. Patent No.: US 6,980,907, hereinafter Umezu) as applied to claim 3 above, and 
further in view of Saito et al. (U.S. Pub. No.: US 2003/0140309 Al, hereinafter, Saito) 

For claim 6, Tanaka discloses a modified search data update system 
according to any claim 3. 

However, Tanaka does not explicitly disclose wherein: once a number of 
sets of update search data having been obtained becomes equal to or greater 
than a predetermined value, the update data obtaining device in the navigation 
apparatus provides an audio output or a display output notifying that the number 
of sets of update search data is equal to or greater than the predetermined value. 

Miyahara discloses wherein: once a number of sets of update search data 
having been obtained becomes equal to or greater than a predetermined value, 
the update search data obtaining device in the navigation apparatus that the 
number of sets of update data is equal to or greater than the predetermined value 
(Miyahara: page 6, paragraphs [0096]-[0098]). 

However, Tanaka, Miyahara and Bourdoncle do not explicitly disclose 
providing an audio output or a display output notifying that the number of sets of 
update data is equal to or greater than the predetermined value. 
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Saito discloses providing an audio output or a display output notifying 

(Saito: pages 11-12, paragraph [0203]-[0206]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to improve upon "Navigation system and method capable 
of registering new locations" as taught by Tanaka by Implementing 

"Information processing apparatus, information processing method, 

storage medium, and program" as taught by Saito, because it would provide 
Tanaka's modified system with the enhanced capability of "for the user to 
update the database at any time desired. " (Saito: page 1 1 , paragraph 
[0201]). 

Claim 7 Is rejected as substantially similar as claim 6, for the similar reasons. 

Further, Tanaka discloses obtains a new version of initial search data 
comprising new search tree data and a new plurality of sets of first substance 
data containing second substance data in the update search data search 
specified based upon the new search tree data and stores the new version of 
initial search data thus obtained into the storage device. (Tanaka: Fig. 4). 

6. Claim 8 is rejected under 35 U.S.C. 103(a) as being unpatentable over Tanaka et al. 
(U.S. Pub. No.: US 2002/0013658 Al, hereinafter, Tanaka), in view of Miyahara (U.S. Pub. 
No.: U.S. 2003/0028316) and further in view of Bourdoncle et al. (U.S. Pub. No.: US 
2002/0052894 Al, hereinafter Bourdoncle) and further in view of Umezu et al. (U.S. Patent 
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No.: US 6,980,907, hereinafter Umezu) as applied to claim 5 above, and further in view of 
Hanon et al. (U.S. Pub. No.: US 2003/0231163, hereinafter, Hanon). 

For claim 8, Tanaka discloses a modified search data update system 
according to claim 5. 

However, Tanaka does not explicitly disclose wherein: the navigation 
apparatus further includes an input device with which a search key can be 
entered one character at a time, wherein: in correspondence to each character 
entered via the input device, the search device advances a search executed by 
using the search tree data , compares the character with the information to be 
used in a search, which is contained in each of a plurality of sets of update 
search data stored in the storage device, and adds a non-target index to each set 
of update search data which has been determined not to be a search target based 
upon comparison results , so that a set of update search data with the non-target 
index is not to be compared afterwards . 

Hanon discloses wherein: the navigation apparatus further includes an 
input device with which a search key can be entered one character at a time, 
wherein: in correspondence to each character entered via the input device, the 
search device advances a search executed by using the search tree data , 
compares the character with the information to be used in a search, which is 
contained in each of a plurality of sets of update search data stored in the storage 
device, and adds a non-target index to each set of update search data which has 
been determined not to be a search target based upon comparison results, so 
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that a set of update search data with the non-target index is not to be compared 
afterwards (Hanon: pages 8-9, paragraph [0106] and [0109]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to improve upon "Navigation system and method capable 
of registering new locations" as taught by Tanaka by implementing 
"Interface for a multifunctional system" as taught by Hanon, because It 
would provide Tanaka's modified system with the enhanced capability of "attempts 
to complete the city or state name based on the letters input by 
the user." (Hanon: page 8, paragraph [0109]). 



Conclusion 

The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. Cheng et al. (U.S. Patent No.: US 5,204,958). 

Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
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extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to YD ZHAO whose telephone number is (571 )270-3427. 
The examiner can normally be reached on Monday-Friday 7:30am-5:00pm EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mahmoudi, Tony can be reached on (571) 272-4078. The fax phone number 
for the organization where this application or proceeding is assigned is 571-270-4427. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
Date: 8/11/2010 

/Yu Zhao/ /Yicun Wu/ 

Examiner, Art Unit 2169 Primary Examiner, Art Unit 2158 
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